HUNTING FOR CURVES WITH MANY POINTS 



GERARD VAN DER GEER 



Abstract. We construct curves with many points over finite fields by using 
the class group. 



1. Introduction 

The question how many rational points a curve of given genus over a finite field 
of given cardinality can have is an attractive challenge and the table of curves with 
many points ([10]) has been a reference point for progress for genus < 50 and small 
fields of characteristic p = 2 and p = 3. The tables record there for a pair (g, g) an 
interval [a, b] where b is the best upper bound for the maximum number of points 
of a curve of genus g over and a gives a lower bound obtained from an explicit 
example of a curve C defined over with a (or at least a) rational points. So 
Nq{g) G [a,b] with Nq{g) the maximum number of rational points on a smooth 
connected projective curve defined over F^. For progress on the upper bounds we 
refer to the papers of Howe and Lauter, [1] and to the references given in the tables. 
It is the purpose of this little paper to record recent improvements of the table and 
at the same time give constructions for many of the present records of the table. 
The methods employ the class group and are variations on well-known themes and 
do not involve new ideas. We hope it inspires people to take up the challenge to 
improve the tables. 

2. Using the Class Group 

Let C be a curve of genus g defined over F2 with 'many' rational points. If / 
is a rational function not of the form h'^ + h for h in the function field ¥2(0) of C 
then in the Artin-Schreier cover of C defined hy w'^ + w = f all the rational points 
of C where / vanishes will be split. If the contribution of the poles of / is limited 
and / vanishes in many points this may yield curves over F2 with many points. 
Serre applied this method (cf. [2]) to construct curves over F2 of genus g = 11 
with 14 rational points (resp. = 13 with = 15 and g ~ 10 with N = 13) thus 
determining A^2(10) = 13, A^2(ll) = 14 and A^2(13) = 15. To find suitable / one 
uses the class group. Serre used an elliptic curve, but we may of course use higher 
genus curves as well. We illustrate the method by constructing many curves that 
reach or improve the present 'records'. 

2.1. Base Curve of Genus 1 over F2. Let C be the (projective smooth) curve 
of genus 1 defined by the affine equation y'^ + y = + x. It has five rational points 
Po = 00, Pi = (0,0), P2 = (1,0), P3 = (1, 1) and P4 = (0, 1). Since we have an 
isomorphism C(F2) = Z/5Z of abclian groups such that under the isomorphism Pi 
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corresponds to i (mod 5), the divisor ^ UiPi is of degree and linearly equivalent 
to if and only if 

4 4 

fli = and i = (mod 5). (1) 

1=0 j=0 

So there exists a function / G F2(C) with divisor (/) equal to a given divisor ^ aiPi 
if and only if the 5-tuple (oq, ai, . . . , 04) G satisfies (1). 

Often we shall denote a relation for linear equivalence X)i=o '^iPi ^ simply by 
[oo, cti, . . . , 04] for shortness. Two examples of such relations for the present curve 
are [—3, —1, 2, 1, 1] and [—1, —3, 1, 1, 2] with functions /i and f2- This gives curves 
C/j and C/2 of genera 3 = 4 with N = 8 rational points. Note that iV2(4) = 8, so 
these curves realize the maximum for genus 4. The fibre product C/^ xc Cf^ has 
genus g = 11 with = 14 rational points. Since the upper bound for iV2(ll) is 14, 
Serre (cf. [7]) thus showed that iV2(ll) = 14. 

Another example is the relation — 7Po + 2Pi + 3P2 + Pi + P5 ^ 0. If /s is 
a corresponding function then the Artin-Schreier cover is a curve C/3 with genus 
g — 5 and with N = 9 rational points as one readily checks. Note that N2{5) = 9. 
The fibre product C/j Xc Cf^ is a curve of genus g — 13 with = 15 rational 
points, hence 7V2(13) = 15, again due to Serre. 

Combining fi with the function corresponding to the relation [—3, 2, 1, —1, 1] 
gives Cf\ Xc Cf^ of genus 10 with = 13 rational points. Note that the divisor 
of /i + fi is — 2Po — Pi + P2 + 2P4 + P5. Artin-Schreier reduction shows that the 
conductor of this cover is 2Po + 2Pi + 2P3. This determines ^^2(10) = 13, a result 
due to Serre. 

We list here eight relations that can be used to obtain more good curves; 



n 


relation 


n 


relation 


1 


[-3,-1,2,1,1] 


5 


[-5,-1,3,2,1] 


2 


[-1,-3,1,1,2] 


6 


[-9,1,3,2,3] 


3 


[-7,2,3,1,1] 


7 


[-11,1,4,3,3] 


4 


[-3,2,1,-1,1] 


8 


[-13,2,4,3,4] 



and reap the fruits by associating to a tuple /^^ , . . . , fi^ the corresponding fibre 
product C/.^ Xc C/2 X ■ ■ ■ Xc Cf.^ . 



space 


9 


#C(F2 


interval 


space 


9 


# 


interval 


(/i) 


4 


8 


[8] 


(/ii /a, fb) 


29 


25 


[25 - 27] 


(/3) 


5 


9 


[9] 


{flifs, fi) 


30 


25 


[25 - 27] 


(/l,/4) 


10 


13 


[13] 


(/ii /2, /a) 


32 


27 


[26 - 29] 


(/l,/2) 


11 


14 


[14] 


(/2, fa, fb) 


34 


27 


[27 - 30] 


(/l,/3) 


13 


15 


[15] 


(/ii /a, /e) 


35 


29 


[29 - 31] 


if 3, /s) 


14 


15 


[15-16] 


{fa, fe, /?) 


39 


33 


[33] 


(/s, /e) 


15 


17 


[17] 


(/a, fe, fs) 


43 


33 


[33 - 36] 


(/l, /2, /s) 


28 


25 


[25 - 26] 


(/a, /?, /s) 


45 


33 


[33 - 37] 



This reproduces many records of the tables and gives one improvement of the tables 
for curves over F2, namely for g = 32. 



2.2. Base of Genus 2 over F2. Let C be the curve of genus 2 defined by the 
affine equation y'^ + y ^ [x^ + x)/{x^ + + 1) over F2. It has six rational points 
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Pi (i = 1, . . . ,6) and class group Jac(C)(F2) ^ Z/19Z. Let : C -> Jac(C) be the 
Abel-Jacobi map given by Q Q — Acg{Q) Pi. For a suitable numbering of the Pi 
the images of the P, in Jac(C)(F2) = Z/19Z are as follows 



i 


1 


2 


3 


4 


5 


6 







1 


14 


6 


16 


4 



Prom this table we see that we have the following linear equivalence 

-3Pi - 3P2 + 2P3 + 2P4 + P5 + Pe ~ 0. (2) 

If / is the function with the left hand side of (2) as divisor the curve C/ obtained 
as the double cover of C defined by w;^ + w = f has genus g = 7 and 10 rational 
points. This is optimal. Similarly the relation 

-9Pi + 2P2 + 2P3 + P4 + 2P5 + 2P6 - 

gives rise to a curve with g = 8 and 11 rational points, again an optimal curve 
over F2 . Let Q be the divisor of zeros of the polynomial + + 1 on C. Then 
(l>{Q) = 3 and —Q + J2^=i -Pi ~ which gives us a curve of genus 9 with 12 points, 
again an optimal curve. 

We list a number of divisors of functions /„ (n = 1, . . . , 10): 



n 


relation 


n 


relation 


1 


[-3,-3,2,2,1,1] 


6 


[-11,3,2,2,3,1] 


2 


[-9,2,2,1.2,2] 


7 


[1,0,-5,2,1,1] 


3 


[1,1,1,1,1,1]^Q 


8 


[3,-3,-3,1,1,1] 


4 


[-1,-5,1,2,2,1] 


9 


[-7,0,2,2,2,1] 


5 


[-5,-1,2,1,1,2] 


10 


[-13,3,1,3,3,3] 



and we find as results: 



space 


9 


#C(F2) 


interval 


space 


9 


#C(F2) 


interval 


(/i) 


7 


10 


[10] 


(/2,/5) 


20 


19 


[19-21] 


(/2) 


8 


11 


[11] 


(/2,/6) 


22 


21 


[21 - 22] 


(/3) 


9 


12 


[12] 


(/2, /lo) 


24 


21 


[21 - 23] 




17 


17 


[17-18] 


{h,fi,h) 


43 


34 


[33 - 36] 


{h,h) 


18 


18 


[18 - 19] 


(/2,/5,/9) 


44 


33 


[33 - 37] 



Again, we find one improvement, namely for g = A2>. 

We can also employ the class group for making an unramified cover of C of 
degree 19 in which Pi splits completely. The genus of this cover is gi = 20 and it 
contains 19 rational points. The interval is [19 — 21]. 



2.3. Base of Genus 3 over F2. Consider now the curve C of genus 3 defined over 

F2 by the homogeneous cqiiation 

.T' y + X' z + X y + xz + y z + y z =0. 

It has 7 rational points and its class group Jac(C)(F2) is isomorphic to Z/71Z. We 
can number the rational points Pi {i = 1, ... ,7) such that their images ^(Pj) = 
class of {Pi — Pi) under the Abel-Jacobi map are as in the following table. 



i 


1 


2 


3 


4 


5 


6 


7 







1 


34 


55 


10 


14 


49 
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There is a divisor of degree 3 with (t){Q^ — 3 Pq) =9 and one of degree 5, say 
Qs, with (f){Q^ — 5Po) = 35 (mod 71); there is also a divisor Qj of degree 7 with 
ipiQi — 7Po) ~ 21. We list a number of relations: 



n 


divisor 


n 


divisor 


1 


[-3,2,1,1,2,1,-4] 


5 


[-1,3,1,1,1,2,-7] 


2 


[-11,1,2,1,2,3,2] 


6 


[2,-l,l,2,2,2,l]^3g3 


3 


[-13,2,1,2,2,3,3] 


7 


[l,l,l,l,l,l,l]~g7 


4 


[1,-5,1,2,2,1,1]~Q3 


8 


[-15,4,1,3,4,1,2] 



that yield the following results: 



curve 


9 


#C(F2) 


interval 


curve 


9 


#C(F2) 


interval 


(/i) 


9 


12 


[12] 


(/2,/3) 


29 


25 


[25 - 27] 


ifr) 


12 


14 


[14-15] 


(/4,/6) 


31 


25 


[27 - 28] 


{h,h) 


24 


22 


[21 - 23] 


{hi fz, /s) 


69 


49 


[49 - 52] 



Note that for /i we have to do Artin-Schreier reduction. If the conductor would 
be 3Po (resp. 3Po + Pq) then C/^ would give g — 7,N = 11 (resp. g = 8, 12), and 
these are impossible. So the conductor is 3Po + SPe giving {g = 9, N — 12), an 
optimal curve. Again we find one improvement (for g = 24) for our tables. The 
interval for genus 69 comes from page 121 of j^. 



2.4. Base of Genus 5 over F2. Consider the fibre product C of Ci given by 
+ y = +x and C2 given hy y'^ + y = + over the a;-line. This is an optimal 
curve of genus 5 with 9 points. Its Jacobian is isogenous with the product of the 
three Jacobians of the curves Ci and C2 and the curve C2 defined by y'^ + y — x^ +x. 
The corresponding L-polynomials are 2t'^ + 2t + 1, Af^ + At^ + 2t'^ + 2t + 1 and 
At^ + At^ + At^ + 2^+1. The class groups are Z/5Z, Z/13Z and Z/15Z. The nine 
rational points are Poo and eight points that can be identified by their (a;, 2/1,2/27 Uz)- 
coordinates. Writing the class group of C as Z/65Z x Z/15Z we have the following 
table: 



i 


1 


2 


3 


4 


5 


6 


7 


8 


9 


<f>(Pi) 


(0,0) 


(1,1) 


(51, 14) 


(64, 1) 


(14, 14) 


(57, 11) 


(47, 4) 


(8,11) 


(18,4) 



The relation [1,2,-13,1,2,2,2,2,1] gives a curve with g — IQ and 17 points 
(interval [17—18]). The relation [1, 1, —11, 1, —1, 3, 2, 1, 3] gives a curve with 5 = 16 
and 16 points. The fibre product has genus </ = 39 with 31 points. The combination 
of the relations [1,2,-13,1,2,2,2,2,1] and [3,3,-17,1,2,1,3,1,3] gives a curve 
with g = 42 and 33 points (interval [33 — 35]). 



2.5. Genus 1 over F3. Consider the elliptic curve defined by the equation j/^ = 
x^ + 2x + 1 over F3. It has 7 points Pi with i = 0, . . . , 7 such that P^ 1-^ i(mod 
7) defines an isomorphism C(F3) = Z/7Z. The relations [-4,-1,0,1,2,1,1] and 
[—4, —2, 1, 2, 1, 1, 1] give a fibre product of genus g = 30 with 38 points that improves 
the interval [37 — 46] slightly. 

2.6. Curves of Genus 2 over F3. The curve C of genus 2 over F3 given by 
y'^ = x'^ + x^ + X + 1 has zeta function (9*^ + 9t^ + bt^ + 3t + 1)/(1 - t){l - U). 
The curve has 7 rational points and class group Z/27Z. The 7 rational points map 
to 0, 1, 26, 17, 10, 23, 4 in the group. We have the relations [1, 1, 1, 1, -2, 2, -4] and 
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[1, 1, 1, 2, —1, 1, —5] and the corresponding fibre product has 5 = 44 with 47 points. 
This gives a new entry for the table, albeit not a very strong one (resulting interval 
[47-61]). 

2.7. Base Curve of Genus 3 over F3. The curve C of genus 3 given by 

2x^ + x^z + 2 x^y^ + x^yz + x^z^ + 2xz^ + 2y^ + 2y^z + 2y^z^ = 

has 10 rational points and class group Z/204. The 10 points map to 

0, 72, 129, 59, 182, 121, 172, 45, 47, 26 

in Z/204. We have the relation [1,2,1,1,1,1,1,1,-10,1] leading to an Artin- 
Schreier cover with genus 18 with 28 points improving the interval [26 — 31] to 
[28-31]. 

3. Subgroups of the Class group 

Let C be a smooth complete irreducible curve over with Jacobian Jac(C) and 
class group G = Jac(C)(Fg). We choose a rational point P, provided there is one, 
and consider the morphism (j> : C ^ Jac(C) given by Q Q — deg{Q)P. If is a 
subgroup of G of index d containing the images {4>{Pi) i E 1} then there exists an 
unramified degree d cover C of C in which the points Pi with i G I split completely. 
Choosing C and / appropriately can produce curves with many points. 

3.1. Base of Genus 4 over F2. The reader might think that it is necessary to 
start with a curve with many points. To dispel this idea start with the genus 4 
curve given by the equation 

+ y = (x^ + x^ + l)/(a;2 + x) 

over F2 which has three rational points Pi,P2,P3. The L-polynoniial is 16 + 
4:t^ + 4:t^ + 4:t'^ + 2t^ + t^ + l, heuce the class number is 32. In fact, the class group 
is Z/2Z X Z/16Z and the differences Pi - Pi map to (0, 0), (1, 0) and (1, 8). Hence 
there exists an etale cover of degree 8 in which the three points split completely. 
This gives a curve of genus 25 with 24 points. This is optimal. 
Or start with the hyperelliptic curve of genus 5 given by 

y'^ + y = {x^ + x'^ + x^ + X + l)/{x'^ + x) 

again with three rational points and class group Z/2Z x Z/30Z with the points now 
mapping to (0,0), (1,0) and (0,15). This gives an etale cover of degree 15 with 
genus g ^ 61 with 45 points, very close to the best upper bound 47 and improving 
the interval [41 - 47] of [6], p. 121. 

3.2. Genus 2 over F3. We consider the curve C of genus 2 over F3 given by the 
affine equation y"^ ~ y ~ x — 1/x. The zeta function is {9^^ + 12t'^ + lOt^ + 4i + 
1)/(1 — t){l — 3t) and its class group is isomorphic to Z/6Z x Z/6Z. The images of 
the 8 rational points under the Abel-Jacobi map are 

[0,0], [2, 4], [1,0], [1,4], [0,1], [2, 3], [5, 5], [3, 5] 

in (Z/6Z)^. The subgroup of the class group of index 12 given by xi + X2 = 
0(mod3) and xi = X2 = 0(mod2) contains [0,0] and [2,4] and thus leads to a 
cover of degree 12 of genus g = 13 and with 24 rational points (interval [24 — 25]). 
There is a place Q2 of degree 2 which maps to [2, 1] in the class group. The relation 
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Pi ^ 4(32 leads to an Artin-Schrcicr cover with g ~ 14 with 24 points (interval 
[24- 25]). 

An alternative case: consider — x{x^ + l){x^ — x — 1) over F3 of genus 2 with 
6 points and class group Z/2Z x Z/IOZ. The points map under an Abel-Jacobi 
map to 

[0,0], [1,0], [0,9], [0,1], [1,7], [1,3]. 

So the index 10 subgroup defined by a;2 = (mod 10) gives a cover of degree 10 of 
genus 11 with 20 points. (Interval [20 - 22].) 

Finally, consider the curve C defined over F3 by the equation j/^ = 2x^ + + x. 
It has 6 rational points and zeta function {df^ + + U"^ + 2t+ 1)/(1 - t){l - 2,t) 
and class group Z/22Z. The six points map to 0, 11, 12, 10, 3, 19 ( mod 22). We thus 
see that there is an etale cover of degree 11 with genus 12 and 22 rational points 
(interval [22 - 23]). 

Let C be the curve of genus 2 over F3 defined by the equation — y = x + 1/x. 
The zeta function of this curve is 

{81t^ + 90t^ + 43i^ + lot + 1)/(1 -t){l- 9t) 

and its class group is Z/15Z x Z/15Z. The curve possesses 20 rational points over 
Fg. The images of these points under a suitable Abel-Jacobi map are given by 

[0, 13], [0, 8], [7, 9], [8, 12], [14, 13], [1, 8], [6, 12], [9, 9], [14, 2], [1, 4], 

[2, 9], [13, 12], [4, 7], [11, 14], [9, 6], [6, 0], [4, 8], [11, 13], [0, 6], [0, 0]. 

The equation 5a + 5b = (mod 15) defines a subgroup of index 3 in Z/15Z x Z/15Z 

containing the images of 10 points, hence we get a curve C, an unramified cover of 
C of degree 3 with genus 4 with 30 points, the maximum possible. 

Similarly, the six points Pj corresponding to pairs [a, b] with a = b = (mod 3) 
lie in a subgroup of index 9. So there is an unramified cover C of degree 9 and 
genus 10 with 9 x 6 = 54 rational points. The interval in the tables is [54 — 55]. 

3.3. Base Curve of Genus 3 over F3. Consider the plane curve of degree 4 over 
F3 given by 

2x^y + 2 x^z + x^y'^ +xz^ + 2 y^z + yz^ = 0. 

This curve has 10 points over F3 and has class group isomorphic to (Z/14Z)^ and 
the 10 points go to 

[0, 0], [1, 0], [6, 13], [7, 3], [13, 7], [4, 12], [11, 11], [6, 2], [4, 7]] 

The subgroup defined by 0:2 = (mod 7) has index 7 and contains the images of 4 
points. The corresponding curve over F3 has genus 15 with 28 rational points; this 
is optimal. 

Or consider the hyperelliptic curve given by the equation 
y^ + {x^ — x)y = x"^ — x^ + x 

over F3. It is of genus 3, has five rational points mapping in the class group 

Z/2Z X Z/2Z x Z/12Z to (0, 0, 0, ), (0, 0, 6), (0, 1, 0), (0, 0, 11), (0, 0, 1). The index 12 
subgroup containing the first three points gives rise to a cover of genus (/ = 25 with 
36 points (the interval being [36 — 40]). 

The hyperelliptic curve = x"^ — x^ -\- x over F3 has similarly a class group 
Z/2Z X Z/2Z X Z/14Z and an index 14 subgroup containing three points giving rise 
to a curve of genus 29 with 42 points (interval [42 — 44]). 
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The hyperelliptic curve of genus 4 over F3 given hy + xy = — x has class 
group Z/2Z X Z/126Z and the six rational points map to 

(0,0), (1,0), (0,125), (0,1), (0,14), (0,112) 

and so the index 14 subgroup containing four of these points gives rise to a cover 
of genus 43 with 56 points improving the interval [55 — 60]. 

3.4. Examples over F4. Let C be the hyperelliptic curve of genus 2 over F4 given 
hy y'^ + y ^ x^ + x^ + X with class group Z/7Z x Z/7Z. It has a cover of degree 
7 in which three points split completely giving a curve of genus 8 with 21 rational 
points (interval [21 - 24]). 

3.5. Genus 3 over Fg. Let a be a generator of the multiplicative group Fg and 
consider the curve C of genus 3 given hy y^ — y = a^x^ over the field Fg. This curve 
has 28 rational points, the bitangent points of a plane model. The class group is of 
the form (Z/4Z)^. The 28 points map under an Abel-Jacobi map to the following 
elements in {Z/4Zf. 

[0, 0, 0, 0, 0, 0], [3, 1, 3, 3, 0, 1], [3, 2,1,0, 3, 0], [2, 0, 3, 1, 1, 3], [2, 1, 1, 1, 1, 3] , 
[2, 2, 0, 1, 1, 3], [3, 1, 0, 1, 1, 3], [1, 1,0, 0, 1, 3], [2, 1, 0, 2, 1, 3], [1, 3, 3, 2, 0, 3], 
[1, 2, 2, 3, 2, 0], [0, 2, 3, 2, 1, 2], [2, 0, 0, 0, 1, 2], [1, 1, 3, 1, 2, 0], [3, 2, 1, 2, 0, 3], 
[0, 0, 1, 3, 2, 1], [0, 3, 1, 1, 2, 2], [2, 0, 2, 3, 3, 2], [3, 3, 0, 3, 2, 3], [3, 1, 2, 0, 1, 0], 
[0, 3, 2, 0, 0, 2], [1, 1, 1, 2, 1, 1], [1, 2, 0, 3, 3, 3], [0, 0, 3, 2, 3, 1], [2, 1, 0, 1, 1, 0], 
[2, 1, 0, 1, 0, 2], [2, 1, 0, 1, 2, 3], [2, 1, 0, 1, 1, 3] 

The index 2 subgroup of the class group defined by the equation 2x1 = (mod 4) 
contains the images of 16 points. The corresponding etale covering of C of degree 
2 is of genus 5 and has 32 points (interval [32 — 35]). 

The index 4 subgroup of the class group defined by the equation X2+X3+X4+XQ = 
(mod 4) contains the images of 12 points. We thus find a degree 4 etale cover of 
C of genus 9 with 48 points (interval [48 — 50]). 

4. Using the class group over extension fields 

Let C a smooth projective curve defined over Fg of genus g and with m rational 
points. Let J be its Jacobian variety. It is easy to see that if Z{C,t) is the zeta 
function of C/¥q and Z„(C, t) the zeta function of C considered as a curve over 
¥qn then we have Z„(C, t") — J][^Z(C, Ci), where the product is taken over the 
nth roots C of 1. If we write Z{C,t) = L(C,i)/(l - <)(1 - qt) and Z„(C,i) = 
L„(C, t)/(l - i)(l - q"t) we get L„(C, 1) = L{C, C). Moreover, we know that 
#J(Fg) = L(C, 1) and #J(Fq„) = L„(C, 1) and we thus get 

[J(F,.) : J(F,)] = n L{CX)- 

Since under the Abel-Jacobi map the Fg-rational points of C map to J(Fg) we 
conclude that there exists an unramified cover of C defined over Fgn of degree 

= nc"=i c#i -^(^' in which all the F^-rational points split completely. Thus 
we find a curve C of genus d{g — 1) + 1 with at least dm rational points. This idea 
was exploited very succesfully by Niederreiter and Xing in their papers [1| up to [B] . 
Here we employ it more systematically by going through all isomorphism classes of 
curves of low genera. This improves the tables at many places. 

We now list all possible L- functions of genus 2 curves over F2. By Ni we mean 
#C(F20. 



8 



GERARD VAN DER GEER 



/ 


[iVl,A^2] 


CI 


L 


/ 2 


f a;)/(a;3 + 


x^ 4 


- 1) 


f6 61 


Z/19Z 


4r^ + Dc^ + 5t - 


h 3* + 1 


[x^ + X 


+ l)/(x^ 4- 


0:2 4 




fO 61 


(0) 


/1+4 c-a3 I c:-/-2 


- 3* + 1 






x2 4 


- 1) 


[2,61 


Z/3Z 


4t — 2t' + t 


- * + 1 




x-/(x'3 + 


x2 4 


1 \ 

- 1) 


[4 61 


Z/9Z 


4t 4- 2t + t 


+ * + 1 






0:2 4 




[4 101 


Z/llZ 


A J.A: 1 OJ.3 1 QJ.2 

4t 4- 2t"^ 4- oi 


+ * + 1 


( 3 
\X^ 


4- l)/(x3 + 


0:2 




[2, 101 


Z/5Z 


AJ.A OJ.3 1 nj.'? 

it — 2t'^ -f 3t 


+ * + 1 






+ x4 


'-) 


fa 71 


Z/6Z 


fit 


1- f 2 I 1 
1 -j- 1 


(x 


f l)/x(x2 


+ x4 


-1) 


[5. 7] 


Z/14Z 


4*4 + 4*3 4- 3*2 - 


1-2*+ 1 


(a;3 + a;2 4 


-l)/(x(x2 


+ x4 


-1) 


[1,7] 


Z/2Z 


4*4 - 4*3 + 3*2 - 


-2* + l 




+ x2 + l)/ 


r(x - 


-1) 


[3,3] 


Z/2Z X Z/2Z 


4*4 - 


- *2 + 1 




l/x + 


x3 


[4,4] 


Z/8Z 


4*4 4- 2*3 


4-*4- 1 




l/x + 


x2 4 


x3 


[2,8] 


Z/4Z 


4*4 - 2*3 4- 2*2 


-* + 1 




l/x - 


f 14 


X^ 


[2,4] 


Z/2Z 


*4 - 2*3 


-* + l 




l/x + 1 + 


x2 4 


x'i 


[4,8] 


Z/IOZ 


4*4 4- 2*3 4- 2*2 


4-* + 1 








x^ 


[3,5] 


Z/5Z 




4*4 + 1 








■fx 


[3,9] 


Z/7Z 


4*4 + 


2*2 + 1 








■fx 


[5,9] 


Z/15Z 


4*4 + 4*3 + 4*2 - 


1-2*+ 1 




x^ 


+ x 


+ 1 


[1,5] 


Z/3Z 


4*4 - 4*3 + 4*2 - 


- 2* + 1 






x^ 4 


x3 


[5,5] 


Z/13Z 


4*4 + 4*3 + 2*2 - 


1-2* + 1 










[1,9] 


(0) 


4*4 - 4*3 + 2*2 - 


- 2* + 1 



If we now take n = 2 we get curves defined over F4; for example we find the fol- 
lowing cases that do not give improvements of the table for F4 but good realizations 
of the present records. 



[Ni,N2] 


9 


#C(F4) 


interval 


[5,9] 


4 


15 


[15] 


[4, 10] 


6 


20 


[20] 


[3,9] 


8 


21 


[21 - 24] 



With n = 3 we get the following cases 



[Ni,N2] 


9 


#C(F8) 


interval 


[5,7] 


8 


35 


[35 - 42] 


[5,5] 


14 


65 


[65] 


[4,4] 


20 


76 


[68 - 83] 



Here the case g = lA with ^CiV^) = 65 is optimal; the case 5 = 8 with 35 
rational points equals the lower bound of the interval [35 — 42] of the tables while 
5 = 20 with 76 points improves the interval [68 — 83] of the tables. 

Starting with the curves of genus 2 over F4 gives the following results: 



[Ni,N2\ 


9 


#C(Fi6) 


interval 


[9,24] 


9 


72 


[72 - 81] 


[9,25] 


10 


81 


[81 - 87] 


[8,24] 


11 


80 


[80 - 91] 


[8,26] 


12 


88 


[83 - 97] 


[7, 27] 


15 


98 


[98 - 113] 


[7,31] 


17 


112 


[112 - 123] 



And the same can be done starting with the curves of genus 2 over Fs. Here 
there are still many empty places in the tables due to the lack of good examples. 
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[Ni,N2] 


g 


#C(F64) 


interval 


[18, 54] 


20 


342 




[17,63] 


25 


408 




[17,65] 


26 


425 




[16,64] 


27 


416 




[16, 70] 


30 


464 




15 711 


33 


480 




fl4 661 


34 


462 




15 751 


35 


510 




14,70] 


36 


490 




[15,79] 


37 


540 




[14, 74] 


38 


518 




[13,67] 


39 


494 


[489 - 650] 


[14, 78] 


40 


546 




[14,80] 


41 


560 




[14,82] 


42 


574 




[12,66] 


44 


516 




[13, 79] 


45 


572 




[13,81] 


46 


585 




[13, 83] 


47 


598 




[12,74] 


48 


564 




[13,87] 


49 


624 




[12,78] 


50 


588 





We can use curves of higher genus too. Going through all non-hyperelliptic 
curves of genus 3 over F2 gives two improvements for the table over F4: 



lNi,N2,N3] 


9 


#C(F4) 


interval 


[5,9,5] 


15 


35 


[33 - 37] 


[5,11,5] 


17 


40 


[40] 


[4,12,7] 


27 


52 


[50 - 56] 



and considering these curves over F4 gives three improvements for the table over 
Fie: 



[NuN2,N3] 


9 


#C(Fi6) 


interval 


[4,12,7] 


27 


156 


[145 - 176] 


[3,11,6] 


35 


187 




[5,11,5] 


41 


220 


[216 - 249] 



Going through the hyperelliptic curves of genus 4 over F2 yields one improvement 
of the table over F4: the curve with [iVi, A^2, -^3, -^4] = [6, 10, 6, 26] yields a curve 
of genus 28 with 54 points over F4; the interval was [53 — 58]. 

Taking the curve of genus 4 over F2 with [Ni,N2, N3, N4] = [8, 8, 8, 16] over F2 
and L-polynomial Idt^ + 40f + 56t^ + 56t^ + Ut^ + 28t^ + lAt^ + 5t + 1 gives a 
degree 13 cover with genus 40 and 104 points, improving the interval [103 — 141]. 

Similarly, we can list all pairs [A'"i , A^2] with Ni = #C {¥3, ) occuring for curves 
of genus 2 over F3. This yields the following harvest. 



[Ni,N2\ 


9 


#C(F9) 


interval 


[8, 14] 


5 


32 


[32 - 35] 


[7,15] 


6 


35 


[35 - 40] 


[6, 16] 


8 


42 


[40 - 47] 


[6, 18] 


9 


48 


[48 - 50] 


[6,20] 


10 


54 


[54] 



Doing the same for curves of genus 2 over Fg gives the following. 
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Similarly, the 



[Ni,N2] 




y 




interval 


[20 - 68] 


26 


500 




[19 _ 75] 


30 


551 




[18 - 78] 


33 


576 




[18 - 80] 


34 


594 


[494 - 689] 


[18 - 82] 


35 


612 




[18 - 86] 


37 


648 


[568 - 742] 


[17 - 83] 


38 


629 




[17 - 85] 


39 


646 




[17 - 87] 


40 


663 




[17-89] 


41 


680 




[17-91] 


42 


697 




[16 - 86] 


43 


672 




[16 - 90] 


45 


704 




[16 - 92] 


46 


720 




[15 - 85] 


47 


690 




[16 - 96] 


48 


752 


[676 - 885] 


[16 - 86] 


49 


672 


[656 - 898] 


[16 - 100] 


50 


784 




2 curves over F3 give with n = 3: 


[Ni,N2] 


9 


#C(F27) 


interval 


[8, 10] 


26 


200 




[7, 13] 


29 


196 




[7,11] 


40 


273 


[244 - 346] 



For the case of non-hyperelliptic curves of genus 3 over F3 we find the following 

cases: 



m 


#C(F3) 


L(-l) 


9 


#C{¥a) 


interval 


687439 


8 


12 


25 


96 


[82 - 108] 


787452 


8 


13 


27 


104 


[91 - 114] 


687411 


7 


17 


35 


119 


[116 - 139] 


787567 


7 


18 


37 


126 


[120 - 145] 


884286 


7 


20 


41 


140 


[128 - 158] 


687541 


7 


21 


43 


147 


[120 - 164] 



Here we use the following notation for plane curves of degree 3 over F3. We write 
the polynomials in x, y, z in pure lexicographic order and use then the coefficients 
Ci {i = 1, . . . , 15) to associate the natural number rn = Ci'S'^^ to the curve. 

So corresponds to 1 and the Klein curve x^y + y^z + z^x = to 196833. 
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5. Tables 

Table p=2. 



9\<1 


2 


4 


8 


16 


32 


64 


128 


1 




5 




9 


14 


25 




44 




81 




150 


2 




6 




10 


18 


33 




53 




97 




172 


3 




7 




14 


24 


38 




64 




113 




192 


4 




8 




15 


25 


45 


71-74 




129 




215 


5 




9 




17 


29-30 


49-53 


83-85 


132- 


-145 


227- 


-234 


6 




10 




20 


33-35 


65 


8( 


3-96 




161 


243- 


-258 


7 




10 


21- 


-22 


34-38 


63-69 


98- 


-107 




177 


262- 


-283 


8 




11 


21- 


-24 


35-42 


62-75 


97- 


-118 


169- 


-193 


276- 


-302 


9 




12 




26 


45 


72-81 


108- 


-128 




209 


288- 


-322 


10 




13 




27 


42-49 


81-87 


113- 


-139 




225 


296- 


-345 


11 




14 


26- 


-29 


48-53 


80-91 


120- 


-150 


201- 


-236 


294- 


-366 


12 


14- 


-15 


29- 


-31 


49-57 


88-97 


129- 


-161 




257 


321- 


-388 


13 




15 




33 


56-61 


97-102 


129- 


-172 


225- 


-268 






14 


15- 


-16 


32- 


-35 


65 


97-107 


146- 


-183 


241- 


-284 


353- 


-437 


15 




17 


35- 


-37 


57-67 


98-113 


158- 


-194 


258- 


-300 


386- 


-455 


16 


17- 


-18 


36- 


-38 


56-71 


95-118 


147- 


-204 


267- 


-316 






17 


17- 


-18 




40 


63-74 


112-123 


154- 


-212 










18 


18- 


-19 


41- 


-42 


65-77 


113-129 


161- 


-220 


281- 


-348 






19 




20 


37- 


-43 


60-80 


129-134 


172- 


-228 


315- 


-364 






20 


19- 


-21 


40- 


-45 


76-83 


127-139 


177- 


-236 


342- 


-380 






21 




21 


44- 


-47 


72-86 


129-145 


185- 


-243 


281- 


-396 






22 


21- 


-22 


42- 


-48 


74-89 


129-150 






321- 


-412 






23 


22- 


-23 


45- 


-50 


68-92 


126-155 














24 


22- 


-23 


49- 


-52 


81-95 


129-161 


225- 


-267 


337- 


-444 


513- 


-653 


25 




24 


51- 


-53 


86-97 


144-165 






408- 


-460 






26 


24- 


-25 




55 


82-100 


150-171 






425- 


-476 






27 


24- 


-25 


52- 


-56 


96-103 


156-176 


213- 


-290 


416- 


-492 






28 


25- 


-26 


54- 


-58 


97-106 


145-181 


257- 


-298 




513 


577- 


-745 


29 


25- 


-27 


52- 


-60 


97-109 


161-186 


227- 


-305 










30 


25- 


-27 


53- 


-61 


96-112 


162-191 


273- 


-313 


464- 


-535 


609- 


-784 


31 


27- 


-28 


60- 


-63 


89-115 


165-196 






450- 


-547 


578- 


-807 


32 


27- 


-29 


57- 


-65 


90-118 
















33 


28- 


-29 


65- 


-66 


97-121 


193-207 






480- 


-570 






34 


27- 


-30 


65- 


-68 


98-124 


183-212 






462- 


-581 






35 


29- 


-31 


64- 


-69 


112-127 


187-217 


253- 


-351 


510- 


-593 






36 


30- 


-31 


64- 


-71 


112-130 


185-222 






490- 


-604 


705- 


-917 


37 


30- 


-32 


66- 


-72 


121-132 


208-227 






540- 


-616 






38 


30- 


-33 


64- 


-74 


129-135 


193-233 


291- 


-375 


518- 


-627 






39 




33 


65- 


-75 


120-138 


194-238 






494- 


-638 






40 


32- 


-34 


75- 


-77 


103-141 


225-243 


293- 


-390 


546- 


-649 






41 


33- 


-35 


65- 


-78 


118-144 


220-249 


308- 


-398 


560- 


-661 






42 


33- 


-35 


75- 


-80 


129-147 


209-254 


307- 


-405 


574- 


-672 






43 


34- 


-36 


72- 


-81 


116-150 


226-259 


306- 


-413 


546- 


-684 






44 


33- 


-37 


68- 


-83 


130-153 


226-264 


325- 


-420 


516- 


-695 






45 


33- 


-37 


80- 


-84 


144-156 


242-268 


313- 


-428 


572- 


-706 






46 


34- 


-38 


81- 


-86 


129-158 


243-273 






585- 


-717 






47 


36- 


-38 


73- 


-87 


126-161 








598- 


-729 






48 


34- 


-39 


80- 


-89 


128-164 


243-282 






564- 


-740 






49 


36- 


-40 


81- 


-90 


130-167 


213-286 






624- 


-751 


913-1207 


50 




40 


91- 


-92 


130-170 


255-291 






588- 


-762 
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Table p=3. 





3 


Q 


27 


81 


1 




7 


16 




38 




100 


2 




8 


20 




48 




118 


3 




10 


28 




56 




136 


4 




12 


30 




64 




154 


5 




13 


32-35 


72-75 


160- 


-172 


6 




14 


35-40 


76-85 




190 


7 




16 


40-43 


82-95 


180- 


-208 


8 


17- 


-18 


12-47 


92- 


-105 




226 


9 




19 


48-50 


99- 


-113 




244 


10 


20- 


-21 


54 


94- 


-123 


226- 


-262 


11 


20- 


-22 


55-58 


100- 


-133 


220- 


-280 


12 


22- 


-23 


56-62 


109- 


-143 




298 


13 


24- 


-25 


64-65 


136- 


-153 


256- 


-312 


14 


24- 


-26 


56-69 






278- 


-330 


15 




28 


64-73 


136- 


-170 


292- 


-348 


16 


27- 


-29 


74-77 


144- 


-178 




370 


17 


25- 


-30 


74-81 


128- 


-185 


288- 


-384 


18 


28- 


-31 


67-84 


148- 


-192 


306- 


-401 


19 




32 


84-88 


145- 


-199 






20 


30- 


-34 


70-91 










21 


32- 


-35 


88-95 


163- 


-213 


352- 


-455 


22 


30- 


-36 


78-98 










23 


32- 


-37 


92-101 










24 


31- 


-38 


91-104 


208- 


-234 






25 


36- 


-40 


96-108 


196- 


-241 


392- 


-527 


26 


36- 


-41 


110-111 


200- 


-248 


500- 


-545 


27 


39- 


-42 


104-114 










28 


37- 


-43 


105-117 










29 


42- 


-44 


104-120 


196- 


-269 






30 


38- 


-46 


91-123 


196- 


-276 


551- 


-617 


31 


40- 


-47 


120-127 






460- 


-635 


32 


40- 


-48 


92-130 










33 


46- 


-49 


128-133 


220- 


-297 


576- 


-671 


34 


46- 


-50 


111-136 






594- 


-689 


35 


47- 


-51 


119-139 






612- 


-707 


36 


48- 


-52 


118-142 


244- 


-318 




730 


37 


52- 


-54 


126-145 


236- 


-325 


648- 


-742 


38 






105-149 






629- 


-755 


39 


48- 


-56 


140-152 


271- 


-340 


646- 


-768 


40 


56- 


-57 


118-155 


273- 


-346 


663- 


-781 


41 


50- 


-58 


110-158 






680- 


-795 


42 


52- 


-59 


122-161 


280- 


-360 


697- 


-808 


43 


56- 


-60 


147-164 






672- 


-821 


44 


47- 


-61 


119-167 


278- 


-374 






45 


54- 


-62 


136-170 






704- 


-847 


46 


55- 


-63 


162-173 






720- 


-859 


47 


54- 


-65 


154-177 


299- 


-395 


690- 


-872 


48 


55- 


-66 


163-180 


325- 


-402 


752- 


-885 


49 


64- 


-67 


168-183 


316- 


-409 


768- 


-898 


50 


63- 


-68 


182-186 


312- 


-416 


784- 


-911 
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For exhaustive references we refer to the bibhography of the tables, [10 . For 
general background on curves over finite fields we refer to the book by Stichtenoth 
[2j and for general background on curves over finite fields with many points to 
Serre's notes [8] and for an overview of the methods of Niederreiter and Xing to ^ . 
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